Thực đơn
Phép_quay_cây_nhị_phân Phép quay tại một đỉnh trong của câyGiả sử U là một đỉnh trong của cây nhị phân T. Ký hiệu cha của U là P. Khi đó nếu U có con trái L, ta sẽ gọi phép quay phải cây con gốc U là phép quay phải cây T tại đỉnh U. Tương tự, nếu U có con phải, ta gọi phép quay trái cây con gốc U là phép quay trái cây T tại đỉnh U. Như vậy cũng có thể xem phép quay cây T tại một đỉnh là trường hợp tổng quát của phép quay tại gốc.Giả mã của phép quay tổng quát này được xét thêm trường hợp U không là gốc.
RIGHT-ROTATE(T,U)L=U.Left;If L=NULL then return FalseU.Left=L.Right;L.Right=U;if U=T.root then T.root=L else beginP=U.parent;if U=P.right then P.right=Lelse P.Left=L end;LEFT-ROTATE(T,U)R=U.Right;If R=NULL then return FalseU.Right=R.Left;R.Left=U;if U=T.root then T.root=R else beginP=U.parent;if U=P.right then P.right=Relse P.Left=Rend;
Các phép quay phải hoặc trái được gọi chung là phép quay.
Thực đơn
Phép_quay_cây_nhị_phân Phép quay tại một đỉnh trong của câyLiên quan
Phép cộng Phép biến đổi Laplace Phép nhân Phép toán thao tác bit Phép hợp Phép toán modulo Phép giao Phép chia Phép màu đã cho ta gặp nhau Phép thử TuringTài liệu tham khảo
WikiPedia: Phép_quay_cây_nhị_phân